#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<time.h>
#include<stdlib.h>
#include<assert.h>
typedef int DaTatype;
typedef struct Stack
{
	DaTatype* a;
	int top;
	int capacity;
}ST;
void STInit(ST* ps);
void STDestory(ST* ps);
void STPush(ST* ps, DaTatype x);
void STPop(ST* ps);
DaTatype STTop(ST* ps);
int STsize(ST* ps);
int STEmpty(ST* ps);
